Relational Data, Formal Concept Analysis, and Graded Attributes
نویسنده
چکیده
Formal concept analysis is a particular method of analysis of relational data. In addition to tools for data analysis, formal concept analysis provides elaborated mathematical foundations for relational data. In the course of the last decade, several attempts appeared to extend formal concept analysis to data with graded (fuzzy) attributes. Among these attempts, an approach based on residuated implications plays an important role. This chapter presents an overview of foundations of formal concept analysis of data with graded attributes, with focus on the approach based on residuated implications, on its extensions and particular cases. Presented is an overview of both of the main parts of formal concept analysis, namely, concept lattices and attribute implications, and an overview of the underlying foundations and related methods. In addition to that, the chapter contains an overview of topics for future research.
منابع مشابه
Ordinally equivalent data: A measurement-theoretic look at formal concept analysis of fuzzy attributes
We show that if two fuzzy relations, representing data tables with graded attributes, are ordinally equivalent then their concept lattices with respect to the Gödel operations on chains are (almost) isomorphic and that the assumption of Gödel operations is essential. We argue that measurement-theoretic results like this one are important for pragmatic reasons in relational data modeling and out...
متن کاملLindig's Algorithm for Concept Lattices over Graded Attributes
Formal concept analysis (FCA) is a method of exploratory data analysis. The data is in the form of a table describing relationship between objects (rows) and attributes (columns), where table entries are grades representing degrees to which objects have attributes. The main output of FCA is a hierarchical structure (so-called concept lattice) of conceptual clusters (so-called formal concepts) p...
متن کاملEstimations of Similarity in Formal Concept Analysis of Data with Graded Attributes
We study similarity in formal concept analysis of data tables with graded attributes. We focus on similarity related to formal concepts and concept lattices, i.e. the outputs of formal concept analysis. We present several formulas for estimation of similarity of outputs in terms of similarity of inputs. The results answer some problems which arose in previous investigation as well as some natur...
متن کاملOn Computing Minimal Generators in Multi-Relational Data Mining with respect to theta-Subsumption
We study the minimal generators (mingens) in multi-relational data mining. The mingens in formal concept analysis are the minimal subsets of attributes that induce the formal concepts. An intent for a formal concept is called a closed pattern. In contrast to the wide attention to closed patterns, the mingens have been paid little attention in Multi-Relational Data Mining (MRDM) field. We introd...
متن کاملTriadic concept lattices of data with graded attributes
We present foundations for triadic concept analysis of data with graded attributes. Triadic concept analysis departs from the dyadic case by taking into account modi, such as time instances or conditions, under which objects have attributes. That is, instead of a two-dimensional table filled with 0s and 1s (equivalently, binary relation or two-dimensional binary matrix), the input data in triad...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008